Fossil of huge penguin that lived 3 million years ago discovered in New Zealand - what happened to it?

The newly-discovered penguin species went extinct when the ice age hit, but researchers don't think the cold was to blame for their demise.